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Abstract We study a natural conjecture regarding ferromagnetic ordering 
of energy levels in the Heisenberg model which complements the Lieb-Mattis 
Theorem of 1962 for antiferromagnets: for ferromagnetic Heisenberg models 
the lowest energies in each subspace of fixed total spin are strictly ordered 
according to the total spin, with the lowest, i.e., the ground state, belong- 
ing to the maximal total spin subspace. Our main result is a proof of this 
conjecture for the spin- 1/2 Heisenberg XXX and XXZ ferromagnets in one 
dimension. Our proof has two main ingredients. The first is an extension 
of a result of Koma and Nachtergaele which shows that monotonicity as a 
function of the total spin follows from the monotonicity of the ground state 
energy in each total spin subspace as a function of the length of the chain. 
For the second part of the proof we use the Temperley-Lieb algebra to cal- 
culate, in a suitable basis, the matrix elements of the Hamiltonian restricted 
to each subspace of the highest weight vectors with a given total spin. We 
then show that the positivity properties of these matrix elements imply the 
necessary monotonicity in the volume. Our method also shows that the first 
excited state of the XXX ferromagnet on any finite tree has one less than 
maximal total spin. 
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1 Introduction 

Given any finite set A, and a set of coupling constants 

J = { J {x,v} '■ {x,y} C A, x^y} 

one defines a Heisenberg model by specifying a Hamiltonian of the following 
form: 

Ha,J — /J J{x,y}S x -S y . (1.1) 

{x,y}cA 
x+y 

Here S x = (S x , S%, S%) is the defining spin vector for an irreducible represen- 
tation of SU(2) at the site x G A. In general, the magnitude of the spin at 
site x is s x G |N. 

The Hamiltonian is clearly invariant with respect to the action of SU(2) 
on H(A) = <S) xeA C 2f>x+1 . Therefore the vectors of a given total spin (a vector 
has total spin 5* if it is an eigenvector of the Casimir operator gA S x ■ S y 
with eigenvalue S(S + 1)) form an invariant subspace for H A . We define 
E(A, J, S) to be the lowest energy among all eigenvectors with total spin S. 

We say (A, J) is reducible if there is a proper subset Ai such that J{ x , y } = 
whenever x G Ai and y G A \ Ai, or vice versa. Otherwise, we call the model 
irreducible. It is irreducible models which interest us. 

If there are two subsets A, B such that A = A U B and 

J{x, y } >0 if x G A, y G B or x G B, y G A, 
J{x, y }<0 if x,y e A or x,y G B, 

we call the model (A, B) -bipartite. Such models form a special class. It 
makes sense to then define Sa = XLeA s ^ anc ^ $b = J2 x eB s x- 
The Lieb-Mattis Theorem says the following. 

Theorem 1.1 (Ordering of Energy Levels \14V 

Suppose the Heisenberg Hamiltonian H A j is irreducible and (A, B) -bipartite. 
Define S = \Sa — Ss|- Then 



E(A, S + 1) > E(A, S) for all S>S, 
E(A,S)> E(A,S) for S<S. 



(1.2) 
(1.3) 
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The Lieb-Mattis theorem is simple and elegant, and we repeat the basic 
argument, here. The main tool is the Perron-Frobenius theorem. We quote 
the Perron-Frobenius theorem from where a proof can be found (pages 
130-132). 

Theorem 1.2 (Perron-Frobenius) If A = (a y -) is a square matrix of size 
n > 1 with non-negative entries and such that for some k > 1, A k has 
strictly positive entries, then 

1. p(A) = max Aes p ec (A) |A| is an eigenvalue of A. 

2. p{A) is simple (in the strong sense that it is a simple root of det(A — 



3. For any other eigenvalue \, |A| < p(A). 

4- The eigenvector v associated to p(A) has only strictly positive compo- 



5. No other eigenvector has only non-negative components. 

Proof of Theorem II. 11 (This is only a sketch. See jHj for details.) Let 
{\a) : o~ = (o- x ) xe \,a x G [— s^sj} be the standard Ising basis of H(A). 
Define (j){cr) = e 1 ^' 2 ^"^^" \o~). In this basis, H\ j has all real, non-positive 
off-diagonal entries. Moreover, since it is assumed to be irreducible, this 
means that restricted to each total S^-eigenspace, the matrix representation 
is irreducible. Hence, in each S^-eigenspace, the minimum energy vector 
is unique. Let S(A, J, M) be the total spin of the minimum energy vector 
for in the S^-eigenspace with eigenvalue M (henceforth called the M- 
subspace). 

Note that the set of all J such that H\ j is (A, S)-bipartite forms a 
convex region of Rl A l(l A l _1 )/ 2 . Hence, it is connected. Clearly, S(A,J,M) is 
a continuous, integer-valued function on this region for each M; therefore, it 
is constant. One particular model which is solvable is 



A) = o;. 



nents. 








1 x G A, y G B or y G A, x G B ; 
x,y G A or x,y G B . 



For this model, it is easily seen that 
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This, along with the constancy of S(A, J, M) for J in the convex set, implies 
the result. □ 

There are three natural categories for (A, 5)-bipartite Hamiltonians, 

• antiferromagnetic if S = 0; 

• ferrimagnetic if < S < max(S , A, Sb ); 

• ferromagnetic if S = max(S^4, Sb) > 0. 

Note that for antiferromagnets, the Lieb-Mattis theorem implies 

E(A, J, S) < E(A, J, S') whenever S < S' . (1.4) 

The Lieb-Mattis theorem also implies "ferromagnetic ordering of the ground 
state". I.e., for ferromagnetic Hamiltonians, the ground state has maximum 
possible spin. A natural guess is that for any irreducible, ferromagnetic 
model, 

E(A, J, S) > E(A, J, S') whenever S < S' . (1.5) 
We call this "ferromagnetic ordering of energy levels" . 

Conjecture 1.3 For any irreducible, ferromagnetic Heisenberg model there 
is ferromagnetic ordering of energy levels. I.e., hl.ty) is verified. 

In the case of antiferromagnets, the Lieb-Mattis theorem proves full or- 
dering precisely because the dispersion relation for the ground state energy 
in each M subspace, versus M, is not flat; it is increasing in \M\. This is 
crucial because the Perron-Frobenius theorem only gives direct information 
about the ground state in each irreducible sector, and for irreducible Heisen- 
berg models, the M-subspaces are the irreducible sectors. The fact that, for 
the ferromagnet, the dispersion relation is flat proves ferromagnetic ordering 
of the ground state, but no more. It is not obvious how to prove Conjecture 
11.31 in general, though we believe it is true. 

We mention a somewhat related difficulty for the ferromagnetic Heisen- 
berg model: the fact that it is not reflection positive (22] • Reflection positivity 
is a particular property which is valid for the Heisenberg antiferromagnet, 
and in fact the proof of the Lieb-Mattis theorem for the antiferromagnet 
can be considered as an early forerunner of reflection positivity. By using 
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reflection positivity, Dyson, Lieb, and Simon were able to prove that the 
antiferromagnet has a phase transition, at (small) positive temperatures, in 
dimensions d > 3 [3] 1 . Jordao-Neves and Fernando Perez first used reflection 
positivity to prove a phase transition for the Heisenberg antiferromagnet in 
two dimensions for s x > 3/2 [2*T] . The analogous result for d = 2 and s x > 1 
as well as d > 3 and s x > 1/2 was subsequently proved by Kennedy, Lieb 
and Shastry [Hj. Many interesting results on a variety of topics later followed 
using reflection positivity EH H3 HZ1 E3- However this technique never 
succeeded to prove a phase transition, at positive temperatures, for the fer- 
romagnetic Heisenberg model, despite the fact that it is completely trivial to 
prove a phase transition for the ground states. This is simply because the 
ferromagnetic Heisenberg model is not reflection positive 2 . Because of this 
connection, the question of proving ferromagnetic ordering of energy levels 
seems even more interesting. 

We would like to argue that the quantum Heisenberg ferromagnet is just 
as interesting as the antiferromagnet. The latter has received much more 
attention because its ground state is a highly non-trivial object, while the 
same cannot be said of the rather trivial ground states of the ferromagnet. 
The situation changes dramatically, however, when one focuses on the exci- 
tation spectrum, or even just asks for the lowest energy states in invariant 
subspaces. E.g., Dhar and Shastry studied the lowest excited states in the 
subspaces of fixed momentum In (201 two °f us determined the ground 
states in subspaces of fixed third component of the spin subject to "droplet" 
boundary conditions. In the present paper we consider ground states in the 
subspaces of fixed total spin. In each case, the ferromagnetic model shows 
interesting structure. 

As a step in the direction of ferromagnetic ordering, Koma and Nachter- 
gaele ^U] proved, for the case of the spin- 1/2 ferromagnetic Heisenberg spin 
chain of length L, that the lowest excitation above the ground state is a 1-spin 
deviate vector, i.e., with total spin S = L/2 — 1. Thus, for any S < L/2 — 1, 
E([1,L],S) > E([l, L], L/2 — 1). More generally, we will call an n-spin devi- 
ate any vector with total spin equal to L/2 — n. Their proof involves a very 
simple argument just using addition of angular momentum for the Lie group 
SU(2). Moreover, it generalizes to the SU g (2) symmetric XXZ model with 

lr The originators of the reflection positivity approach to proving continuous symmetry 
breaking were [H]- 

2 For more about this important problem, see the IAMP website 
http://www.math.princeton.edu/~aizenman/OpenProblems.iamp/. 
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Ising-like anisotropy. Their basic theorem implies that, for any Lq and no, 
the minimum energy of all m-spin-deviates is less than the minimum energy 
of all n-spin-deviates, for m < n < n and chains of length L < L , as long 
as the minimum energy of any n-spin-deviate, with n < n , is nonincreasing 
in L for L < L . Hence, they were able to calculate the exact spectral gap 
above the ground states of the ferromagnetic XXZ model for s — 1/2 and 
d — 1, because they could completely diagonalize the Hamiltonian restricted 
to 0- and 1-spin-deviates. 

In the present paper, we will reconsider their basic theorem, and show how 
it can be generalized to provide information on the ordering of energy levels 
of s = 1/2 ferromagnets. In particular, we use the theorem to prove com- 
plete ferromagnetic ordering of energy levels for the XXZ and XXX models 
for which Koma and Nachtergaele calculated the spectral gap. The Koma- 
Nachtergaele theorem is only one piece of the puzzle however. The other 
piece is an inequality for the lowest eigenvalues of (not necessarily symmet- 
ric) matrices with non-positive off-diagonal matrix elements. See Lemma 
PI 

Loosely stated, the lemma says that if B is an n x n matrix with non- 
positive off-diagonal entries, and A is a m x m submatrix obtained from B 
by restricting the range of the indices to m, then the smallest eigenvalue of 
B is less or equal to the smallest eigenvalue of A. 

We apply this lemma to the matrices of the one-dimensional XXX and 
XXZ models with respect to the generalized Hulthen basis introduced by 
Temperley and Lieb |24j . Indeed, the nearest-neighbor interactions of the 
XXZ ferromagnet are generators of the Temperley-Lieb algebra, which is of 
key importance. 

Theorem 1.4 Ferromagnetic ordering of energy levels holds for the spin 1/2 
ferromagnetic XXZ chain, of arbitrary length, L > 2, and anisotropy, A > 1. 

Although the result may seem rather special to the case of the Bethe- 
Ansatz solvable XXZ model, it is not really the case. In particular, we 
also use the same argument to prove that for the XXX model on any finite 
tree, the first excitation is a 1-spin deviate, thus generalizing Koma and 
Nachtergaele's original spectral gap result to finite trees. This result shows 
the applicability of these arguments to non-integrable spin systems, and may 
also be of interest to probabilists since it proves that for any tree, the spectral 
gap of the symmetric, simple exclusion process equals the spectral gap of the 
random walk. 
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We believe that our theorems for these particular examples give credible 
evidence to Conjecture ll.ril 

2 Definition of the XXZ model with kink bound- 
ary fields 

Our main results regard the spin- 1/2 XXZ model for anisotropies A G [1, oo]. 
This is a nearest-neighbor Hamiltonian, 

L-l 

H[i,L] — ^2 hx,x+i (2.6) 

x=l 

with nearest-neighbor interaction 

/, ,,, . , / S°S* . i A 1 i S].S; . , • .S;.S; . , ) • ./ vTT^f S 3 X • .S; 1 . ; ) . (2.7) 

Here, j — 1/2. In this definition, A is the anisotropy. A = 1 gives the 
isotropic Heisenberg model. A = oo is the Ising model with kink boundary 
conditions. There is the usual definition of the spin- 1/2 matrices 

1/2 

o -1/2J ' 

and a subscript refers to the site, or tensor factor, where the spin matrix 
acts. 

The extra boundary field ~vl — A~ 2 (S^ — S x+1 ) is chosen to allow a 
quantum group symmetry, but has some additional nice features even when 
j > 1/2, namely that one can determine all the finite volume ground states 
in any dimension PUH3- In addition, all the infinite volume ground states 
for the ferromagnetic XXZ (and XXX) interaction in one dimension were 
determined in ^T]. This last result is interesting for, among other things, it 
gives a strong a posteriori justification of the chosen boundary fields (or their 
spin-flipped/reflected images) on a thermodynamic basis (in addition to its 
obvious algebraic attraction), as follows: The infinite volume ground states 
are defined independently of the boundary fields in the Hamiltonian. For this 
model there is a special property that, restricting any pure, infinite volume 
ground state to the subalgebra of finite volume observables B(7i([l,L])) C 



S 1 



1/2 
1/2 



S 2 





i/2 



-i/2 
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Ao, where Ao is the quasilocal algebra 3 one obtains a density matrix whose 
range is either in the ground state space of Hun, or else is in the ground 
state space of the spin-flipped/reflected image of #[i,lj- 

The ground state space of H^l\ is defined as the E — eigenspace, and 
it is easy to see that #[i,lj > 0. 



3 Quantum Group Symmetry 

As mentioned before this Hamiltonian is quantum group symmetric, where 
the quantum group is SU g (2) = ZY ? (sl(2)), a deformation of the (universal 
enveloping algebra for the Lie algebra of the) Lie group SU(2). The q refers 
in this case to a real deformation parameter, specifically q G [0, 1] is the 
solution of A = (q + q~ 1 )/2. Because q is real, the representation theory 
of SU g (2) for < q < 1 is so similar to that of SU(2) that the reader will 
hardly notice a difference. The most important difference is that in place of 
the usual generators S£ L ,, S$ l , and S'nn °f the representation of SU(2) on 
Ti([l,L]), one has three matrices S^ 1L ^, and 5^ 1L ] 

L 

Sq,[l,L] = S x ' ( 3 - 8 ) 

x=l 

X=l 

L 



x=l 



Of course, S* 3 ^ L j is the same as L y All three of these operators commute 
with 

The Clebsch- Gordon series for 811,(2) is the same as that for SU(2). In 
particular there is a unique (up to isomorphisms) irreducible representation 



3 The algebra of quasilocal observables is Aq — Uacz^(W(A)) in which the union is 
restricted to finite subsets A C Z, and the closure is in operator norm. A ground state is 
a state - normalized, positive functional - on this algebra which satisfies local stability. 
I.e., w is a ground state iff for any local observable X, one has uj(X*[H, X)) > 0, which 
expresses the fact that the perturbed state lo(X* . . .X)/uj{X*X) has higher energy than 
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of dimension d for d = 1,2,3.... As usual, let j = ^(d—1) be called the spin. 
Then, as for SU(2), the number of irreducible spin j = L/2 — n representation 
of SU,j(2) in TC([1, L]) is the same as the number of noncrossing pairings of 
2n of the L linearly ordered vertices {1, . . . , L} such that no pairing spans an 
unpaired vertex [21]. Perhaps more importantly, if W^> and are two 

irreducible representation of spin j and j' in TC([1, L}) and T~t([L + 1,L + L']), 
then W^®W^ ' decomposes into irreducible representations in T~L([l, L+L'}) 
according to W^ +j '^ © W^ j+j '-^ © • • • © 

4 Reduction to Monotonicity in the Volume 

For each L > 2, n = 0, 1, . . . , |_-^/2_|, let TC([1, L],n) be the sum of all irre- 
ducible, spin-[L/2 — n] representations of SU g (2) mTC([l, L}). Here |_^J is the 
greatest integer n, such that n < x. These subspaces are invariant under the 
action of the Hamiltonian due to its quantum group symmetry. For 

the same set of n, define 

£(L,n) = min^ltf^V) : V> e H([l,L],n) , = 1} • 

One can observe the following simple fact, which applies to Hamiltonians 
more general than Heisenberg or XXZ models. 

Lemma 4.1 Let Hn,n an d H\i,l+i] be self-adjoint operators on 7i([l,L]) = 
( C 2)®[i,l] an dn([l,L + 1]) = (c 2 )®! 1 '-^ 1 !, respectively. Suppose both com- 
mute with the action of SU q (2). Also, suppose > #p.,z,], identifying 
H[i,l] with the operator on 7i([l, L+l]) obtained by tensoring with the identity 
on the last factor. Then for any n < (L + l)/2 ; 

£{L + 1, n) > min{£(L, n), £(L, n - 1)} , (4.11) 

while E(L + 1, (L + l)/2) > E(L, (L - l)/2). 

Proof: By the standard rules of addition of angular momentum, for any 
ip G 7i([l,L+ l],n), there are four vectors ipi,ip2 G L], n) and ^3,^4 G 
TC([1, L], n — 1), such that 

ip = Vi © 1 + 1/2) + ^2 © 1-1/2) + ^3 © 1 + 1/2) + ^4 © 1-1/2) . 

Note that ipi © | + l/2) , . . . , ^ 4 © | — 1/2) are orthogonal because they are 
all eigenvectors for the commuting operators S 3 and S ■ S, and for any two 
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vectors, either the eigenvalues of S 3 are different or the eigenvalues of S-S are 
different (or both). Moreover, for that same reason they are also orthogonal 
with respect to H%l\- Thus 

<^#[i, i+ i]^) > (m^) 



i 2 

_ll^fc|| 2 (ipk\H [hL] ip k ) 



(lpk\H[l,L]1pk) 

> mm ■ — ; 

fc=l,2,3,4 ||^ fc || 2 

> min{£(L, n),£(L, n — 1)} . 

□ 



The natural generalization to higher spins is immediately obvious. Sup- 
pose each factor in H([l, L}) = (C 2j+1 )®^ and H([l, L+l)) = (C 2 ^ 1 )®! 1 ^ 1 ] 
is canonically equipped with a spin-j representation of SU g (2), and that -f^[i,L] 
and commute with the actions of SU g (2) on the products. Defining 

L],n) to be the sum of the spin-[jL — n] representations, we would 
determine that if i^L+i] > then 

£(L+l,n)> min £(L,n-k). (4.12) 

fc=0,...,2j+l 

However, the lemma is most useful as it is stated, for spins-1/2, because of 
the immediate corollary: 

Corollary 4.2 Suppose Hun and f/h£+i] satisfy the hypotheses of Lemma 
\4-l[ and suppose further that there is a value n G {0, . . . , |_£/2J} such that 

S(L,n) < £(L,r) for all r > n. (4.13) 

Then, if £(L + l,n) < £(L,n), then also 

£(L + l 7 n) < £(L+ l,r) for all r > n. (4.14) 

Applying the corollary inductively leads to the following important result. 
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Proposition 4.3 Suppose that for all L £ {2, . . . ,Lq}, there is defined a 
self-adjoint operator on H([l, L]) = (C 2 )®' 1 '^, commuting with the 

action of SU q {2), and such that — -H^z,] > for L £ {2, . . . , Lq — 1}. 

Suppose that, for some n £ {0, . . . , |_£o/2j}, S(L,n) is strictly decreasing as 
a function of L for L £ {2n, . . . , L }. T/ien 

£(L ,n) < £(L ,r) for all r>n. (4.15) 

Here is a more explicit statement of Theorem 11.41 expressing ferromag- 
netic ordering for the spin- 1/2 XXZ (and XXX) chains: 

Proposition 4.4 For the ferromagnetic, spin-1/2 XXZ chain, with 1 < A < 
oo, the sequence £(L, n) is strictly increasing in n for n £ {0, 1, ... , [-^/2J}. 

The proof of this proposition, and thus of Theorem II. 4[ is obtained by 
combining Proposition 14.31 in this section and Proposition 17.11 in Section 

Although the Bethe Ansatz, in principle, should allow one to diagonalize 
H[i t L] in the sectors H([l,L],n), it seems nearly impossible to extract the 
required information on the eigenvalues from such an exact solution even for 
relatively small n. It turns out that it is useful to reformulate the problem 
in terms of the following quantities: 

£(L,n) = min £(L,r) , 

r G {n,...,LL/2j} 

The sequence (£(L,n)) n >o is the lower, nondecreasing hull of the sequence 
(£(L,n)) n > . 

The conclusion of Proposition 14.41 is that £(L ,n) < £(L Q ,n + 1). If one 
relaxes the hypotheses of Proposition 14.41 by allowing non-strict inequalities 
in place of the strict inequalities, it is clear what the conclusion will be, and 
this is equivalent to the statement that £(L Q ,n) = £(L ,n). We will say 
that we have proved ferromagnetic ordering to level n if we can show that 
£(L,m) = £(L,m) for m = l,...,n, and strict ferromagnetic ordering to 
level n if 

£{L, 1) < £{L, 2) < • ■ ■ < £(L, n) < £{L, n + 1). 

The property that the ground state subspace has maximal spin is equiv- 
alent to "ferromagnetic ordering to level 0" ; the existence of a non- vanishing 
spectral gap above the ground state is equivalent to "strict ferromagnetic 
ordering to level 0"; the proof that the first excitation lives in the sector 
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H([1,L], 1) implies "ferromagnetic ordering to level 1"; and the subsequent 
proof that the first excitation is minimally degenerate, i.e., that the entire 
eigenspace is a spin L/2 — 1 irreducible representation, is proof or "strict 
ferromagnetic ordering to level 1". Those four results are contained in 
and HUl. 



5 The Spectral Gap for the XXX and XXZ 
Spin Chain 

In this section we will show how Proposition 14 .HI can be used to obtain the 
spectral gap of the XXZ model on a chain. 

Theorem 5.1 (Koma and Nachtergaele 1997) For the spin-1/2 XXZ spin 
chain with SU q {2) symmetry, the spectral gap equals 

7 L = 1 - A" 1 cos(tt/L) . (5.16) 

Proof: By Proposition 14.31 it suffices to prove that 

8(L, 1) = 1 - A- 1 cos(tt/L), 

because this sequence is decreasing in L. We observe that the quantity 
1 — A -1 cos(7r/L) is actually the minimum eigenvalue for the matrix 1 — A -1 A 
acting on £ 2 {{1, ■ ■ ■ , L—l}), where A is the adjacency matrix of {1, ... , L— 1}. 
Namely, 

M X 'V) = 2^y,x+i + • (5-17) 

This is a clue to the calculation. 

Note that by the quantum group symmetry one can calculate Sl ; i by 
calculating the spectral gap in the M = L/2 — 1 subspace. In this subspace, 
we can write 

\x) = S~\1), (5.18) 
where ||) is the all-upspin state. Then we observe 

1 L 

H M\ x ) = i^^[ s v^(\ x )-9\y)) + Sx,yM^\ x )-Q\y)) ■ ( 5 - 19 ) 

y=l 
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The ground state is proportional to 

L 

*o = (5.20) 



x=l 



Let us define the Hulthen bracket basis for the orthogonal complement of 
the ground state: 

\<f> x ) = \x)-q\x-l) (5.21) 



for x = 2, . . . , L. Then observe that 



1 L 

H[1,L] \x) = K^" 1 ~ ^x,y-l \4>y) • (5-22) 

I/=l 

Hence, if a? 6 {2, ... , L}, 

H[1,L] \<f>x) 

1 L 

= 1 2 ^ [^.z-l - ?<W~1 \<f>y) ~ Q^y,x-2 \4>x-l) + <? 2 ^-l,j/-l \<f>y) 



y=l 

L 

= 1^*) ~ TT^ l^v) + l^-i) • ( 5 - 23 ) 

q y=l 

Hence in this basis, the representation is precisely 1 — A~ 1 A, as defined above. 
So we are done. □ 

We conclude this section with a few remarks. First of all, the Hulthen 
basis has been discovered and rediscovered many times. Although here we 
have used just the simplest version, with just one Hulthen bracket, one can 
also obtain a non- orthogonal basis for the highest weight vectors of total 
spin j subspace using these brackets, which we will use in Section [7| To the 
best of our knowledge, the first to prove that the Hulthen basis is actually 
linearly independent were Temperley and Lieb [21] . We also refer the reader 
to their paper for more details about the basis. In more recent literature, 
one often finds the term "Hulthen bracket" replaced by "valence bond", in 
analogy with chemistry. 

A second remark is in order. The calculation of the spectral gap worked 
so simply because the representation of the Hamiltonian in the one-bracket 
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Hulthen basis is actually symmetric. Since the basis is not orthogonal, there 
is no reason to expect that to be the case in general. Indeed, if one considers 
the two-bracket Hulthen basis then the matrix representation is not orthogo- 
nal. As we will show, this is not a serious obstacle as long as the off-diagonal 
matrix elements are non-negative. 



6 The Spectral Gap of the XXX Model on a 
Tree 

Let us consider a sequence of trees {Tl}l°=2 sucn that l^il = L aric ^ ^£ i s the 
induced subgraph on some L vertices of Tl+%. We consider the usual XXX 
ferromagnet 

H Tl = [\- S *' S v]- ( 6 - 24 ) 

{x,y}cT L , x~y 

We can then prove the following theorem. 

Theorem 6.1 One has £(L, 1) < S(L,n) for any n > 1. 

Proof: To begin the proof, note that Proposition 14.31 applies to the set of 
graphs {Tl)'l = 2 with no changes, because the Hamiltonian Ht l < Ht l+1 , and 
this is all that is necessary. Hence one may determine that £(L, 1) < £ (L, n) 
for any n > 1 if one can prove that £(L, 1) is strictly decreasing in L. 
Defining \x) — S~ as before, we again have for any x G T L 

H t l \ x ) = \Y, [<W(N> " + ^, y -i(\x) - \y))] (6.25) 
y 

but with the proper definition of u x — 1" and "y — 1" . Indeed, let us choose 
a point O G T%, to call this the root. Then for any Tl, and any x eTl there 
is a unique non-backtracking path from O to x, because Tl is a tree. The 
definition of x — 1 is that x — 1 is the immediate predecessor of x on this 
path. Note that it is possible that x — 1 = y — 1 for some distinct points 
x and y in Tl, indeed this will be the case unless the tree is unary (has no 
splittings, i.e., is a chain). Also note that x and y are connected by an edge 
in Tl iff x = y — 1 or y = x — 1, and this is the reason that (J6.25|) is correct. 
We define the obvious analogue of the one-bracket Hulthen states as 

\<j> x ) = \x) - \x - 1) , (6.26) 
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much as before. Then, again 



yer L 



and 



(6.28) 

We claim that the matrix defined such that 

Al \4>x) = - ^2 [^v- 1 \4>y) + tiy,x-2 \<f>x-l) + 8x-i,y-i0- - 8x,y) \4>y) 7 (6.29) 
yeT L 

is actually the adjacency matrix for the line graph of Tl, which we denote 

r L . 

Here Tl is the graph constructed from Tl by taking as a vertex set for Tl 
the set of all edges {x, x — 1} in T L . Then two distinct vertices are connected 
in Tl if the edges are incident to the same vertex for some vertex in Tl- This 
happens for edges {x, x — 1}, {y, y — 1} iff x = y — 1, y = x — 1 or x — 1 = y — 1. 
Of course if y = x — 1 then y — 1 = x — 2 is in T L and then |0 x _i) = \4> y )- 
Then one does indeed see that 

A L \<f> x ) = ~ Yl X({x,x-l}~{y,y-l})\<l> y ) , (6.30) 
yeT L \{0} 

which is the adjacency matrix (with our 1/2 normalization). One particu- 
lar implication is that the matrix representation for Ht l in the one-bracket 
Hulthen basis is symmetric. 

An important point is that T L is the induced subgraph of T L+ ±, induced 
by the edges which lie in Tl- Since the matrix 1 — Al has non-positive 
off-diagonal matrix elements, and since Al is a submatrix of Al+i, we can 
apply Lemma 17.31 which is proved in Section Therefore, this proves the 
ground state energy (and in this case actually also the sum of any first k 
eigenvalues) is nonincreasing with L. Since T L is connected, it is easy to see, 



16 



by the Perron-Frobenius Theorem, that actually the ground state energy is 
strictly decreasing. □ 

There is a fruitful connection between Markov processes and quantum 
spin systems. The study of the low-lying spectrum for quantum spin systems 
relates directly to estimating mixing times for simple exclusion processes, a 
subject of continued interest (see e.g., [THj and the references in that paper). 
In the Markov process language, this theorem implies that the spectral gap 
of the symmetric simple exclusion process equals the spectral gap of the 
random walk on any finite tree. This connections between Markov processes 
and certain quantum spin models such as the XXX and XXZ, as well as 
closely related models, such as simple exclusion processes, has been fruitfully 
exploited in the past. E.g., in [2|, Caputo and Martinelli proved good lower 
bounds for the gap of the spin-S* XXZ chain by mapping the problem to an 
asymmetric simple exclusion process and applying probabilistic techniques 
to the latter. An example where a similar relation was used in the other 
direction is the work of Gwa and Spohn [7]. They determine the scaling 
exponent for the stationary correlation function of the noisy Burgers equation 
in terms of spectral information of an XXX chain obtained through the Bethe 
Ansatz. 



7 Monotonicity of the energy 

The goal of this section is to prove the following proposition for the XXZ 
spin chain. 

Proposition 7.1 

£{L + l,n) < £(L,n), for all L>2,n>0. (7.31) 

In combination with Proposition I4.3( this result provides the proof for 
Theorem 11.41 

The proof of this proposition relies on two lemmas, Lemma 17.21 and 
Lemma 17.31 which we state and prove at the end of this section. These 
lemmas are applied to the matrices of the spin-1/2 ferromagnetic Heisen- 
berg Hamiltonian restricted to the invariant subspaces of all highest weight 
vectors of a given total spin. 
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Figure 1: Example of the action of the Hamiltonian of the spin-1/2 XXX or 
XXZ chain on a generalized Hulthen bracket, for L — 4, n — 1. 

Proof of Proposition 17. 11 £l+i,u is the minimal energy in the subspace 
with total spin L/2 — n. Clearly, we can restrict the minimization of the en- 
ergy further to highest weight vectors in this subspace of fixed total spin, i.e., 
the eigenvectors of S 3 in W([l, L],n) with eigenvalue L/2 — n. A convenient 
basis for this intersection was introduced by Temperley and Lieb [21]. They 
called the element of this basis generalized Hulthen brackets and proved that 
they are linearly independent. 

We now apply Lemma I7~3l with A = A L n and B = A L+ i >n , which satisfy 
the conditions due to Lemma 17.21 The strict inequality is obtained by the 
comments following Lemma \7. 31 □ 



Lemma 7.2 The square matrices Ai^ n have the following properties (i) all 
of their off- diagonal matrix elements are non-positive, (ii) for all n, and L, 
Al,u is "embedded" in Ai + \ )n , in the sense that there is a subset of the index 
set of AL + i n , such that A^^ n is the restriction of A^+x^ to that subset. 

Proof: Each basis elements is labeled by a configuration of n arcs, each 
of which pairs two sites, say i,j G {1, 2, . . . , L}, i < j together, and the 
configuration has the properties that arcs are non-crossing and do not span 
unpaired sites. See Figures HH21 for a few examples. We will denote such an 
arc by (zj), and denote configurations of arcs by and the set of all 

such configurations for given L and n by B^n- 

The highest weight vector (p a e Hl, corresponding to the configuration of 
arcs a, are obtained as tensor product of the following factors: a factor |+) 
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Figure 2: Example of the action of the Hamiltonian of the spin- 1/2 XXX or 
XXZ chain on a generalized Hulthen bracket, for L = 6, n = 2. 




Figure 3: Example of the action of the Hamiltonian of the spin-1/2 XXX or 
XXZ chain on a generalized Hulthen bracket, for L = 6, n = 2. 



19 



for each unpaired site, and a factor q^ 1 ^ 2 |— } ■ — q 1 ^ 2 \— ) i |+) • for each 
arc (ij). 

Let A^^n denote the matrix of the Hamiltonian ()2.6|) with respect to this 
basis. As the basis is not orthogonal we should, in general, not expect A L n 
to be symmetric. 

The matrix elements of Al )7 j can be most easily computed by also using 
a graphical representation of the Hamiltonian, i.e., by writing it in terms of 
the generators of the Temperley-Lieb algebra t/^i+i, 1 < % < L — 1, namely 

Ui,i+i = -{q + . 

Let <p Q , a G £>L, n , be a basis vector. As H^x,l] — — (<? + <? _1 ) S^Ti 1 ^t,i+i> 
we just have to calculate Ui^ + i(f) a . It turns out that for all i and a there exist 
P and a real constant c such that Ui t i + x<p a = afip. The configuration /3 and 
the constant c are determined by a simple graphical procedure illustrated in 
Figures HH3J 

We observe the following general rules: (i) if i and i + 1 are both unpaired 
arcs in a, we have Ui !i+ i4> a = 0, (ii) if the composition of a and U iti+ i is 
isotopic to (3, with (3 ^ a, then the U it i + i4> a = (ftp, i.e., c = 1, (iii) if a = (3, 
c = —(q + This only happens when the "cup" of U iti+ i is paired with 

an arc in a, i.e., a must contain the arc (i, i + i). 

With these observations the proof of the lemma is easily completed. □ 

One can easily use the same observations to explicitly calculate any de- 
sired matrix element, but the properties given in the above lemma are suffi- 
cient for our purposes here. 

The next lemma will allow us to compare the smallest eigenvalues of n 
and Ai+i, n - For this it is important that the larger matrix, i.e., B = Al+i,ti, 
may have positive matrix elements on the diagonal and that there is only the 
condition that the first k of those are bounded by the corresponding diagonal 
elements of A. No assumption about the remaining I — k diagonal elements 
is made. 

Lemma 7.3 Let A = (ay) and B = (6y) be two square matrices with real 
entries of size k and I, respectively, with I > k, and such that 

aij < 0, bij < 0, for all i ^ j, 
bij < a>ij, for 1 < i,j < k . 



20 



Then 

inf spec B < inf spec A . (7.32) 

Proof: The main idea for the proof of this lemma is taken from Lemma 
3.6 in Let C = max{cijj, bjj | 1 < i < k, 1 < j < I}. Then, the matrices 
A = CI— A, and B = Ci — B, have all non-negative entries, denoted by a^-, 
and bij, respectively, and b\j > 5^, for 1 < i, j < k. 

By the Perron-Frobenius Theorem, for any square matrix D with non- 
negative entries, and with spectral radius p(D), we have that there is only 
one eigenvalue with absolute value equal to p(D), namely p(D) itself. Let 
Ao(M) denote the smallest eigenvalue of any square matrix M. Then, by the 
previous consideration, Xo(A) = C — p(A) and A (-B) = C — p(B). Hence, to 
prove the lemma, we need to show p(A) < p(B). 

For any mxm matrix D with non-negative entries, we also have that for 
any v G C m , \\Dv\\ < \\D\v |||, where \v\ is the vector with components given 
by the absolute values of the components of v. Hence, 

\\Dv\\ \\Dv\\ 
\\V\\ = sup = sup . 

o^uec™ |M| o^v€(R+) m \\ v \\ 

For any r > 1, 

\\B r v\\ \\B r w\\ 
\\B || = sup — fj— fj— > sup 

0^ve(M+Y \\ v \\ 0^w£( 



w 



where, for any w G C k , we let w G C' denote the vector with the first k 
components given by those of w, and the remaining / — k components equal 
to zero. Clearly, \\w\\ = \\w\\. 

Now, consider B = B\ © B 2 , where B\ is the k x k matrix with entries 
bij, 1 < i,j < k, and B 2 is the diagonal (/ — k) x (/ — k) matrix with 
diagonal entries bu, k + 1 < i < I. Then B > B, elementwise, and hence 
B r > B r = B\ © B r 2 . Moreover, B\ > A by the assumptions of the lemma. 
Therefore, we have 



II #1 > sup M^ = ||i r ||. (7.33) 

0^w£(R+) k \\ w \\ 

By taking r-th roots and lim sup's, from the inequality ()7.33j) we obtain 
p(A)<p(B). □ 
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Sufficient conditions under which the inequality in ()7.32j) is strict are easy 
to find. E.g., when the matrices are irreducible (in the Perron- Frobenius 
sense), it is sufficient that one of the off-diagonal matrix elements fejj of B, 
with at least one of the indices i or j > k. This is the situation in our 
application with A = Al jTI and B = Al + x jT1 . Another sufficient condition 
that guarantees strict inequality in the irreducible case, is that 6^ < a^, for 
at least one pair of i ^ j, 1 < i, j < k. 

8 Conclusion 

In this paper we have formulated a natural conjecture for ferromagnetic 
Heisenberg models, Conjecture 11.31 We proved this conjecture for the spin- 
1/2 XXX chain with open boundary conditions, as well as the analogous 
results for the SU g (2)-symmetric spin-1/2 XXZ chain. The techniques devel- 
oped allow trivial extension to nearest-neighbor spin chains whose coupling 
constants J{ x ,x+i} are not all constant, but are all negative. 

To demonstrate the generality of the underlying techniques, we have also 
proved that the first excited eigenvector for the XXX model on a tree is 
always a 1-spin-deviate. 
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